Full Square Rhomboids and Their Algebraic Expressions
نویسنده
چکیده
The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a full square rhomboid that is an example of non-series-parallel graphs. Our intention is to simplify the expressions of full square rhomboids and eventually find their shortest representations. With that end in view, we describe two decomposition methods for generating expressions of full square rhomboids and carry out their comparative analysis.
منابع مشابه
A One-Vertex Decomposition Algorithm for Generating Algebraic Expressions of Square Rhomboids
The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a square rhomboid that is an example of non-seriesparallel graphs. Our intention is to simplify the expressions of square rhomboids and eventually find their shortest representations. With that end in view, we describe the new algorithm for generating square rhomboid expressions, which imp...
متن کاملConservation of Intramembrane Proteolytic Activity and Substrate Specificity in Prokaryotic and Eukaryotic Rhomboids
Rhomboid is an intramembrane serine protease responsible for the proteolytic activation of Drosophila epidermal growth factor receptor (EGFR) ligands. Although nothing is known about the function of the approximately 100 currently known rhomboid genes conserved throughout evolution, a recent analysis suggests that a Rhomboid from the pathogenic bacterium Providencia stuartii is involved in the ...
متن کاملArithmetic Operations on Trapezoidal Fuzzy Numbers
In this paper, several new algebraic mathematics for positive fuzzy numbers of type (a,a,a,a) are devised and do not need the computation of α-cut of the fuzzy number. Direct mathematical expressions to evaluate exponential, square root, logarithms, inverse exponential etc. of positive fuzzy numbers of type (a,a,a,a) are obtained using the basic analytical principles of algebraic mathematics an...
متن کاملDiverse Substrate Recognition Mechanisms for Rhomboids: Thrombomodulin Is Cleaved by Mammalian Rhomboids
The rhomboids are a recently discovered family of intramembrane proteases that are conserved across evolution. Drosophila was the first organism in which they were characterized, where at least Rhomboids 1-3 activate EGF receptor signaling by releasing the active forms of EGF-like growth factors. Subsequent work has begun to shed light on the role of these proteases in bacteria and yeast, but n...
متن کاملMonocyclic β-Lactams Are Selective, Mechanism-Based Inhibitors of Rhomboid Intramembrane Proteases
Rhomboids are relatively recently discovered intramembrane serine proteases that are conserved throughout evolution. They have a wide range of biological functions, and there is also much speculation about their potential medical relevance. Although rhomboids are weakly inhibited by some broad-spectrum serine protease inhibitors, no potent and specific inhibitors have been identified for these ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1305.2636 شماره
صفحات -
تاریخ انتشار 2013